Regularity of Irregular Subdivision

نویسندگان

  • INGRID DAUBECHIES
  • IGOR GUSKOV
چکیده

We study the smoothness of the limit function for one dimensional unequally spaced interpolating subdivision schemes. The new grid points introduced at every level can lie in irregularly spaced locations between old, adjacent grid points and not only midway as is usually the case. For the natural generalization of the four point scheme introduced by Dubuc and Dyn, Levin, and Gregory, we show that, under some geometric restrictions, the limit function is always C; under slightly stronger restrictions we show that the limit function is almost C, the same regularity as in the regularly spaced case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extended Hermite subdivision schemes

Subdivision schemes are efficient tools for building curves and surfaces. For vector subdivision schemes, it is not so straightforward to prove more than the Hölder regularity of the limit function. On the other hand, Hermite subdivision schemes produce function vectors that consist of derivatives of a certain function, so that the notion of convergence automatically includes regularity of the ...

متن کامل

How Data Dependent is a Nonlinear Subdivision Scheme? A Case Study Based on Convexity Preserving Subdivision

The regularity of the limit function of a linear subdivision scheme is essentially irrelevant to the initial data. How data dependent, then, is the regularity of the limit of a nonlinear subdivision scheme? The answer is the most obvious it depends. In this paper, we prove that the nonlinear convexity preserving subdivision scheme developed independently by Floater/Micchelli [12] and Kuijt/van ...

متن کامل

A Degree Estimate for PolynomialSubdivision Surfaces of Higher RegularitybyUlrich

Subdivision algorithms can be used to construct smooth surfaces from control meshes of arbitrary topological structure. However, in contrast to tangent plane continuity, which is well understood, very little is known about the generation of subdivision surfaces of higher regularity. This work presents an estimate for piecewise polynomial subdivision surfaces by pointing out that curvature conti...

متن کامل

Commutation for Irregular Subdivision

We present a generalization of the commutation formula to irregular subdivision schemes and wavelets. We show how, in the noninterpolating case, the divided differences need to be adapted to the subdivision scheme. As an example we include the construction of an entire family of biorthogonal compactly supported irregular knot B-spline wavelets starting from Lagrangian interpolation.

متن کامل

On a C-nonlinear subdivision scheme avoiding Gibbs oscillations

This paper is devoted to the presentation and the study of a new nonlinear subdivision scheme eliminating the Gibbs oscillations close to discontinuities. Its convergence, stability and order of approximation are analyzed. It is proved that this scheme converges towards limit functions of Hölder regularity index larger than 1.192. Numerical estimates provide an Hölder regularity index of 2.438....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998